54 research outputs found

    Hard sets are hard to find

    Get PDF

    Optimal proof systems and sparse sets

    Get PDF

    Separating complexity classes using autoreducibility

    Get PDF

    Maternal immunity enhances systemic recall immune responses upon oral immunization of piglets with F4 fimbriae

    Get PDF
    F4 enterotoxigenic Escherichia coli (ETEC) cause diarrhoea and mortality in piglets leading to severe economic losses. Oral immunization of piglets with F4 fimbriae induces a protective intestinal immune response evidenced by an F4-specific serum and intestinal IgA response. However, successful oral immunization of pigs with F4 fimbriae in the presence of maternal immunity has not been demonstrated yet. In the present study we aimed to evaluate the effect of maternal immunity on the induction of a systemic immune response upon oral immunization of piglets. Whereas F4-specific IgG and IgA could be induced by oral immunization of pigs without maternal antibodies and by intramuscular immunization of pigs with maternal antibodies, no such response was seen in the orally immunized animals with maternal antibodies. Since maternal antibodies can mask an antibody response, we also looked by ELIspot assays for circulating F4-specific antibody secreting cells (ASCs). Enumerating the F4-specific ASCs within the circulating peripheral blood mononuclear cells, and the number of F4-specific IgA ASCs within the circulating IgA+ B-cells revealed an F4-specific immune response in the orally immunized animals with maternal antibodies. Interestingly, results suggest a more robust IgA booster response by oral immunization of pigs with than without maternal antibodies. These results demonstrate that oral immunization of piglets with F4-specific maternal antibodies is feasible and that these maternal antibodies seem to enhance the secondary systemic immune response. Furthermore, our ELIspot assay on enriched IgA+ B-cells could be used as a screening procedure to optimize mucosal immunization protocols in pigs with maternal immunity

    Some Results on Average-Case Hardness Within the Polynomial Hierarchy

    Get PDF
    Abstract. We prove several results about the average-case complexity of problems in the Polynomial Hierarchy (PH). We give a connection among average-case, worst-case, and non-uniform complexity of optimization problems. Specifically, we show that if P NP is hard in the worst-case then it is either hard on the average (in the sense of Levin) or it is non-uniformly hard (i.e. it does not have small circuits). Recently, Gutfreund, Shaltiel and Ta-Shma (IEEE Conference on Computational Complexity, 2005) showed an interesting worst-case to averagecase connection for languages in NP, under a notion of average-case hardness defined using uniform adversaries. We show that extending their connection to hardness against quasi-polynomial time would imply that NEXP doesn’t have polynomial-size circuits. Finally we prove an unconditional average-case hardness result. We show that for each k, there is an explicit language in P Σ2 which is hard on average for circuits of size n k.

    F4+ ETEC infection and oral immunization with F4 fimbriae elicits an IL-17-dominated immune response

    Get PDF
    Enterotoxigenic Escherichia coli (ETEC) are an important cause of post-weaning diarrhea (PWD) in piglets. Porcine-specific ETEC strains possess different fimbrial subtypes of which F4 fimbriae are the most frequently associated with ETEC-induced diarrhea in piglets. These F4 fimbriae are potent oral immunogens that induce protective F4-specific IgA antibody secreting cells at intestinal tissues. Recently, T-helper 17 (Th17) cells have been implicated in the protection of the host against extracellular pathogens. However, it remains unknown if Th17 effector responses are needed to clear ETEC infections. In the present study, we aimed to elucidate if ETEC elicits a Th17 response in piglets and if F4 fimbriae trigger a similar response. F4+ ETEC infection upregulated IL-17A, IL-17F, IL-21 and IL-23p19, but not IL-12 and IFN-γ mRNA expression in the systemic and mucosal immune system. Similarly, oral immunization with F4 fimbriae triggered a Th17 signature evidenced by an upregulated mRNA expression of IL-17F, RORγt, IL-23p19 and IL-21 in the peripheral blood mononuclear cells (PBMCs). Intriguingly, IL-17A mRNA levels were unaltered. To further evaluate this difference between systemic and mucosal immune responses, we assayed the cytokine mRNA profile of F4 fimbriae stimulated PBMCs. F4 fimbriae induced IL-17A, IL-17F, IL-22 and IL-23p19, but downregulated IL-17B mRNA expression. Altogether, these data indicate a Th17 dominated response upon oral immunization with F4 fimbriae and F4+ ETEC infection. Our work also highlights that IL-17B and IL-17F participate in the immune response to protect the host against F4+ ETEC infection and could aid in the design of future ETEC vaccines

    Epidemiology, practice of ventilation and outcome for patients at increased risk of postoperative pulmonary complications

    Get PDF
    BACKGROUND Limited information exists about the epidemiology and outcome of surgical patients at increased risk of postoperative pulmonary complications (PPCs), and how intraoperative ventilation was managed in these patients. OBJECTIVES To determine the incidence of surgical patients at increased risk of PPCs, and to compare the intraoperative ventilation management and postoperative outcomes with patients at low risk of PPCs. DESIGN This was a prospective international 1-week observational study using the ‘Assess Respiratory Risk in Surgical Patients in Catalonia risk score’ (ARISCAT score) for PPC for risk stratification. PATIENTS AND SETTING Adult patients requiring intraoperative ventilation during general anaesthesia for surgery in 146 hospitals across 29 countries. MAIN OUTCOME MEASURES The primary outcome was the incidence of patients at increased risk of PPCs based on the ARISCAT score. Secondary outcomes included intraoperative ventilatory management and clinical outcomes. RESULTS A total of 9864 patients fulfilled the inclusion criteria. The incidence of patients at increased risk was 28.4%. The most frequently chosen tidal volume (VT) size was 500 ml, or 7 to 9 ml kg1 predicted body weight, slightly lower in patients at increased risk of PPCs. Levels of positive end-expiratory pressure (PEEP) were slightly higher in patients at increased risk of PPCs, with 14.3% receiving more than 5 cmH2O PEEP compared with 7.6% in patients at low risk of PPCs (P < 0.001). Patients with a predicted preoperative increased risk of PPCs developed PPCs more frequently: 19 versus 7%, relative risk (RR) 3.16 (95% confidence interval 2.76 to 3.61), P < 0.001) and had longer hospital stays. The only ventilatory factor associated with the occurrence of PPCs was the peak pressure. CONCLUSION The incidence of patients with a predicted increased risk of PPCs is high. A large proportion of patients receive high VT and low PEEP levels. PPCs occur frequently in patients at increased risk, with worse clinical outcome

    Epidemiology, practice of ventilation and outcome for patients at increased risk of postoperative pulmonary complications: LAS VEGAS - An observational study in 29 countries

    Get PDF
    BACKGROUND Limited information exists about the epidemiology and outcome of surgical patients at increased risk of postoperative pulmonary complications (PPCs), and how intraoperative ventilation was managed in these patients. OBJECTIVES To determine the incidence of surgical patients at increased risk of PPCs, and to compare the intraoperative ventilation management and postoperative outcomes with patients at low risk of PPCs. DESIGN This was a prospective international 1-week observational study using the ‘Assess Respiratory Risk in Surgical Patients in Catalonia risk score’ (ARISCAT score) for PPC for risk stratification. PATIENTS AND SETTING Adult patients requiring intraoperative ventilation during general anaesthesia for surgery in 146 hospitals across 29 countries. MAIN OUTCOME MEASURES The primary outcome was the incidence of patients at increased risk of PPCs based on the ARISCAT score. Secondary outcomes included intraoperative ventilatory management and clinical outcomes. RESULTS A total of 9864 patients fulfilled the inclusion criteria. The incidence of patients at increased risk was 28.4%. The most frequently chosen tidal volume (V T) size was 500 ml, or 7 to 9 ml kg−1 predicted body weight, slightly lower in patients at increased risk of PPCs. Levels of positive end-expiratory pressure (PEEP) were slightly higher in patients at increased risk of PPCs, with 14.3% receiving more than 5 cmH2O PEEP compared with 7.6% in patients at low risk of PPCs (P ˂ 0.001). Patients with a predicted preoperative increased risk of PPCs developed PPCs more frequently: 19 versus 7%, relative risk (RR) 3.16 (95% confidence interval 2.76 to 3.61), P ˂ 0.001) and had longer hospital stays. The only ventilatory factor associated with the occurrence of PPCs was the peak pressure. CONCLUSION The incidence of patients with a predicted increased risk of PPCs is high. A large proportion of patients receive high V T and low PEEP levels. PPCs occur frequently in patients at increased risk, with worse clinical outcome.</p
    corecore